package geek;

import org.junit.jupiter.api.Assertions;
import org.junit.jupiter.api.Test;

/**
 * @author sam
 * 2021/10/31 22:13
 * @description
 * @editor
 * @description
 *
 * Majority
 * count(x) > n/2
 *
 * [1,3,3,2,3]
 * [1,1,1,0,2]
 */
public class Leeson23 {

    @Test
    public void execute() {

    }

    /*
    1） 暴力循环  O(n2)
     */



    /*
   2） Map(x,count_x)  O(n)
     */


    /*
    Sort  O(N log N)
     */

    /*
    divide & conquer 分治
     */

}
